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DETAILED ACTION 
Response to Amendment 

1 . This communication is responsive to the amendment filed on February 16, 2005. 
Accordingly, claim 18 has been canceled and claims 1-17 and 19-21 are currently 
pending in this application. 

Claim Rejections - 35 USC § 103 

1 . The following is a quotation of 35 U.S.C. 1 03(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set 
forth in section 1 02 of this title, if the differences between the subject matter sought to be patented and 
the prior art are such that the subject matter as a whole would have been obvious at the time the 
invention was made to a person having ordinary skill in the art to which said subject matter pertains. 
Patentability shall not be negatived by the manner in which the invention was made. 

2. Claims 1 -9, 12 - 17 and 19 - 21 are rejected under 35 U.S.C. 103(a) as being 
unpatentable over Yik et al. (US 6,697,873) in view of Kalapathy e al. (US 6,810,037). 
Regarding claim 1, Yik teaches a multiport switch (Fig. 2, switch 115) comprising 
receive ports receiving frames in a packet-switched network (Fig. 2, ports 120a-120d), 
the frames having a source field indicating the source of the frame and a destination 
field indicating an intended destination for the frame (it is known in the art that frames 
contain source and destination fields); transmit ports configured to transmit the frames 
in the packet-switched network (Fig. 2, ports 120a-120d); and an internal rules checking 
circuit (Fig. 2, elements 210,220a and 220b combined) coupled to the receive ports and 
configured to determine frame forwarding information for the received frames (col. 4, 
lines 40-45), the internal rules checking circuit including address lookup tables (Fig. 2 
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and 3, elements 220a and 220b), each of the address lookup tables including 
addressable table entries for storing information relating to the frames (Fig. 3, col. 4, 
lines 46-53), each of the addressable table entries including at least a vector field that 
identifies ports corresponding to the frames of the addressable table entries (Fig. 3, col. 
5, lines 1-2) and an address field that identifies network addresses of the frames (Fig. 3, 
col. 4, lines 66-67). 

Yik fails to explicitly disclose multiple entries having the same address being 
alternately written to different address lookup tables. 

However, Kalapathy teaches an internal rules checking circuit (Fig. 39) being 
further configured to write to the addressable entries of the address lookup tables such 
that multiple entries having the same address in the address tables are alternately 
written to different ones of the address lookup tables (Fig. 40b; col. 1, lines 42-53; col. 
24, lines 29-41). 

In view of this, it would have been obvious to one skilled in the art to modify Yik's 
system by including multiple entries alternately written to different address lookup 
tables, for the purpose of optimizing the address search and increasing throughput (col. 
24, lines 37-40). 

Regarding claim 2, Yik further teaches receive and transmit ports as media access 
control (MAC) ports in an Ethernet network (col. 2, lines 62-63; col. 5, lines 1-2). 
Regarding claim 3, Yik further teaches address lookup tables including a first address 
lookup table (Fig. 3, table 220a) and a second address lookup table (Fig. 3, table 220b); 
the internal rules checker determining the address of the addressable table entries to 
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write to based on a hash value generated using the network address of the frame (col. 
5, lines 11-20). 

Regarding claim 4, Yik further teaches serially chaining multiple entries written to the 
address tables using a pointer field in each addressable table entry (col. 6, lines 4-13). 
Regarding claim 5, Yik teaches an internal rules checking circuit and first and second 
address lookup tables. 

Yik fails to teach first and second search circuits that simultaneously search for 
an entry in the first and second address lookup tables. 

However, Kalapathy teaches searching the first address sub-table with a first 
search engine, and simultaneously searching the second address sub-table with a 
second search engine (col. 1 , lines 50-53). 

In view of this, having the system of Yik and then given the teachings of 
Kalapathy, it would have been obvious to one having ordinary skill in the art at the time 
the invention was made, to modify the system of Yik, by including search circuits to 
simultaneously search the address lookup tables in order to locate the address at a 
faster rate, thus providing a more efficient method of forwarding frames. 
Regarding claim 6, Yik teaches an internal rules checking circuit that determines frame 
forwarding information. 

Yik fails to teach determining the frame forwarding information based on the 
result of a simultaneous search by the first and second search circuits. 
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However, Kalapathy teaches determining the frame forwarding information based 
on the result of a simultaneous search by the first and second search circuits (col. 24, 
lines 27-41). 

In view of this, having the system of Yik and then given the teachings of 
Kalapathy, it would have been obvious to one having ordinary skill in the art at the time 
the invention was made, to modify the system of Yik, by concurrently using search 
circuits to obtain frame forwarding data, in order to provide more rapid means of 
forwarding data to its destination. 

Regarding claim 7, Yik teaches calculating a row address of the lookup table based on 
a hash value of a network address associated with an entry in the lookup table (col. 5, 
lines 8-14); storing the entry in one of the first sub-table and the second sub-table at the 
calculated row address (col. 5, lines 21-25, 40-47); and accessing the entries stored in 
the lookup table (col. 7, lines 51-53). 

Yik fails to teach alternately storing multiple entries having identical calculated 
row addresses in the first and second sub-tables; and simultaneously reading stored 
entries. 

However, Kalapathy teaches alternately storing multiple entries having identical 
calculated row addresses in the first and second sub-tables (Fig. 40b; col. 1, lines 42- 
53; col. 24, lines 19-27) simultaneously reading entries stored at an address in the first 
and second sub-tables (col. 24, lines 27-41). 

In view of this, it would have been obvious to one having ordinary skill in the art 
at the time the invention was made, to modify Yik's method by alternately storing 
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multiple entries and simultaneously reading address tables, for the purpose of locating 
the address at a faster rate, thus providing a more efficient method of forwarding 
frames. 

Regarding claim 8, Yik further teaches creating a chain of entries beginning at the 
calculated row address (col. 5, lines 40-47). 

Regarding claim 9, Yik further teaches implementing the chains of entries as a linked 
list (col. 5, lines 45-51). 

Regarding claim 12, Yik further teaches reading a port vector field from one of the 
entries that matches a frame associated with the desired address (col. 5, lines 1-2). 
Regarding claim 13, Yik further teaches generating a frame forwarding descriptor that 
includes information from the port vector field (col. 4, lines 19-26). 4 
Regarding claim 14, Yik teaches calculating a first row address at which the 
information is to be stored (col. 5, lines 8-14); and storing the information in the 
determined sub-table in the first available entry at the first row address as a table entry 
(col. 5, lines 51-54). 

Yik fails to disclose determining to store the information in the first sub-table 
when a previous entry at the first row address was stored in the second sub-table and 
determining to store the information in the second sub-table when the previous entry at 
the first row address was stored in the first sub-table. 

However, Kalapathy teaches determining to store the information in the first sub- 
table when a previous entry at the first row address was stored in the second sub-table 
(col. 24, lines 19-27; even addresses stored in table 211; see Fig. 40b) and determining 
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to store the information in the second sub-table when the previous entry at the first row 
address was stored in the first sub-table (col. 24, lines 19-27; odd addresses stored in 
table 212; see Fig. 40b) 

In view of this, it would have been obvious to one skilled in the art to modify Yik's 
method of determining to store the information in the first or second sub-table based on 
the previous entry, so as to maintain an address table with alternating entries using 
even and odd addresses. 

Regarding claim 15, Yik teaches data frame information being transmitted in an 
Ethernet network (col. 4, lines 10-14). 

Regarding claim 16, Yik teaches calculating the first row address based on the hash 
value of a network address of the data frame (col. 5, lines 1 1-20). 
Regarding claim 17, Yik teaches storing the information in the determined sub-table 
includes storing multiple table entries in a link list structure (col. 5, lines 40-45), each of 
the entries being in the same first and second sub-table and having the same calculated 
row address (col. 5, lines 45-54). 

Regarding claim 19, Yik teaches all of the limitations set forth in the rejection of claim 
1 , as described above. Yik further teaches searching address tables to identify the 
frame forwarding information for the received frames. 

Yik fails to teach a simultaneous search of the address tables. 

However, Kalapathy teaches a simultaneous search of the address tables (col. 1, 
lines 50-53). 
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In view of this, having the system of Yik and then given the teachings of 
Kalapathy, it would have been obvious to one having ordinary skill in the art at the time 
the invention was made, to modify the system of Yik, by simultaneously searching the 
address tables in order to locate the address at a faster rate, thus providing a more 
efficient method of forwarding frames. 

Regarding claim 20, Yik further teaches receive and transmit ports as media access 
control (MAC) ports in an Ethernet network (col. 2, lines 62-63; col. 5, lines 1-2). 
Regarding claim 21, Yik further teaches a plurality of address tables including a first 
address table (Fig. 3, table 220a) and a second address table (Fig. 3, table 220b); the 
logic device (Fig. 2, elements 210,220a and 220b combined) determining the address of 
the addressable table entries to write to based on a hash value generated using the 
network address of the frames (col. 5, lines 1 1-20). 

3. Claim 10 is rejected under 35 U.S.C. 103(a) as being unpatentable over Yik and 
Kalapathy as applied to claim 8 above, and further in view of Merchant et al. (US 
6,732,184). 

Regarding claim 10, Yik and Kalapathy teach first and second sub-tables. 

Yik and Kalapathy fail to explicitly teach partitioning the tables into a bin and 
heap portion. 

However, Merchant teaches tables partitioned into a bin portion and a heap 
portion (Fig. 5, col. 9, lines 13-19), the bin portion storing a first entry in each of the 
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chains of entries (col. 9 t lines 55-58) and the heap portion storing additional entries in 
each chain of entries (col. 9, lines 58-60). 

In view of this, having the system of Yik and Kalapathy and then given the 
teachings of Merchant, it would have been obvious to one having ordinary skill in the art 
at the time the invention was made, to modify the system of Yik and Kalapathy, by 
partitioning the tables into bin and heap portions, in order to distinguish initial address 
entries from subsequent entries (col. 9 t lines 56-60). 

4. Claim 1 1 is rejected under 35 U.S.C. 103(a) as being unpatentable over Yik and 
Kalapathy as applied to claim 7 above, and further in view of Brown (US 
2003/0026259). 

Regarding claim 11, Yik and Kalapathy teach calculating the row address based on the 
hash value. 

Yik and Kalapathy fail to teach concatenating the network address with a virtual 
local area network index. 

However, Brown teaches concatenating the network address with a virtual local 
area network index to obtain a concatenated value (page 3, paragraph 49); and 
generating the hash value using a hashing function based on the concatenated value 
(page 3, paragraph 49). 

In view of this, having the system of Yik and Kalapathy and then given the 
teachings of Brown, it would have been obvious to one having ordinary skill in the art at 
the time the invention was made, to modify the system of Yik and Kalapathy, by 
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concatenating the network address with a VLAN index, in order to transmit data to a 
group of users. 

Response to Arguments 

5. Applicant's arguments with respect to claims 1-21 have been considered but are 
moot in view of the new ground(s) of rejection. 

Conclusion 

Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Rhonda Murphy whose telephone number is (571) 272- 
3185. The examiner can normally be reached on Monday - Friday 8:00 - 4:30pm. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Chi Pham can be reached on (571) 272-3179. The fax phone number for 
the organization where this application or proceeding is assigned is 703-872-9306. 

Information regarding the status of an application may be obtained from the 
Patent Application Information Retrieval (PAIR) system. Status information for 
published applications may be obtained from either Private PAIR or Public PAIR. 
Status information for unpublished applications is available through Private PAIR only. 
For more information about the PAIR system, see http://pair-direct.uspto.gov. Should 
you have questions on access to the Private PAIR system, contact the Electronic 
Business Center (EBC) at 866-217-9197 (toll-free). 



Rhonda Murphy 
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